题目详情

TJOI2019 D1T3

源文件名：queue.*

时间限制: 4s 内存限制: 128M

大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap，还有一部分最喜欢篮球。如果队列中kkk,k+1k + 1k+1,k+2k + 2k+2,k+3k + 3k+3位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢rap、最喜欢篮球，那么他们就会聚在一起讨论蔡徐坤。大中锋不希望这种事情发生，因为这会使得队伍显得很乱。大中锋想知道有多少种排队的方法，不会有学生聚在一起讨论蔡徐坤。两个学生队伍被认为是不同的，当且仅当两个队伍中至少有一个位置上的学生的喜好不同。由于合法的队伍可能会有很多种，种类数对998244353998244353998244353取模。

输入数据只有一行。每行555个整数，第一个整数nnn，代表大中锋的学院要组织多少人去参观博物馆。接下来四个整数aaa、bbb、ccc、ddd，分别代表学生中最喜欢唱的人数、最喜欢跳的人数、最喜欢rap的人数和最喜欢篮球的人数。保证a+b+c+d≥na+b+c+d \ge na+b+c+d≥n。

每组数据输出一个整数，代表你可以安排出多少种不同的学生队伍，使得队伍中没有学生聚在一起讨论蔡徐坤。结果对998244353998244353998244353取模。

对于20%的数据，有n=a=b=c=d≤500n=a=b=c=d\le500n=a=b=c=d≤500

对于100%的数据，有n≤1000n \le 1000n≤1000 ， a,b,c,d≤500a, b, c, d \le 500a,b,c,d≤500